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DETAILED ACTION 

Response to Amendment 

Finality of the action has been withdrawn as the applicant's argument in the 
amendment pointed out a lack of prima facie case of the previous action regarding 
independent claim 1 1 . A new rejection is made to the claim using one extra new 
reference in combination with previously cited references and this action is again made 
FINAL. 



Response to Arguments 

1 . Applicant's arguments, see applicant's remark, filed 1 0/06/2008, with respect to 
the rejection(s) of claim(s) 1 , 4-6, 9-21 under 35 USC 103 have been fully considered 
and are persuasive. Therefore, the rejection has been withdrawn. However, upon 
further consideration, a new ground(s) of rejection is made in view of Chiussi and Moore 
(US 2004/0136370). 

Specifically, the examiner agrees with applicant's argument such that the 
previously cited reference, Odman, does not explicitly teach that the guaranteed 
timeslots guarantees throughput, as required by the claim limitation. Therefore, the new 
reference (Moore) is cited to teach a contention free scheduling used to provide 
guaranteed throughput of traffic flows. 
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Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1 , 4-6 and 9 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Chiussi (US 2003/0142624) in view of and Moore (US 2004/0136370). 

Chiussi discloses a method for integrating guaranteed-bandwidth and best-effort 
traffic in a packet network including the following features. 

Regarding claim 1, a data switching device (see device 101-1 in Fig. 2) 
comprising inputs (see input links 201-1 to 201 -s in Fig. 2) for guaranteed throughput 
and best effort data (see Fig. 5, which shows the incoming Guaranteed Bandwidth (GB) 
flows 402 and Best Effort (BE) flows 405), outputs (see output links 202-j and 202-s in 
Fig. 2), a data switch interconnecting the inputs and outputs (see switch fabric 250 in 
Fig. 2), guaranteed throughput control means coupled for controlling a guaranteed 
throughput data scheduling (see PWS 401 in Fig. 4) and best effort control means 
coupled for controlling a best effort data scheduling (see SWS 404 in Fig. 4), 
characterized in that the guaranteed throughput and best effort control means are 
arranged for a combined control (see PWS 401 , combining GB flows 402 and BE flows 
via the SWS 404 in Fig. 4) such that the best effort data scheduling is based on a 
contention free guaranteed throughput scheduling (see "serves the BE aggregate only 
after having granted to the GB aggregate the sum of the guaranteed service shares of 



Application/Control Number: 10/538,563 Page 4 

Art Unit: 2416 

the allocated GB flows" recited in paragraph [0040]); wherein the data-switching device 
has at least one guaranteed throughput input buffer for at least one data switch input 
(see flow queues 502 in Fig. 5); wherein the at least one guaranteed throughput input 
buffer stores only one unit of guaranteed throughput data at a time (see Fig. 5, where 
each flow queue 502 only carries one GB flow). 

Regarding claim 4, wherein the data-switching device has one and the same 
output buffer both for collecting guaranteed throughput and best effort data (see packet 
RAM 607 in Fig. 6, which carries all packets to be transmitted by the packet transmitter 
601, including both the GB and BE flows, as recited in paragraph [0048]). 

Regarding claim 5, a data switching method (see switch fabric 250 in Fig. 2), 
wherein guaranteed throughput and best effort data is scheduled for switching (see Fig. 
4, which schedules both GB and BE flows using primary and secondary weighted- 
round-robin schedulers (PWS and SWS) 401 and 404), characterized in that the best 
effort data scheduling is based on a contention free guaranteed throughput data 
scheduling (see "serves the BE aggregate only after having granted to the GB 
aggregate the sum of the guaranteed service shares of the allocated GB flows" recited 
in paragraph [0040]); characterized in that the guaranteed data scheduling takes one 
step (see Fig. 4, where the GB flows gets scheduled by only going through the PWS 
scheduling step 401); the one step involves a reservation of inputs and/or outputs (see 
Fig. 4, where the PWS puts the GB flow within the subframe 407, and sending the 
frame to the outgoing link, thus reserving an output link for the GB flow). 
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Regarding claim 6, characterized in that the best effort scheduling is performed 
after the guaranteed throughput scheduling (see "serves the BE aggregate only after 
having granted to the GB aggregate the sum of the guaranteed service shares of the 
allocated GB flows" recited in paragraph [0040]; or see "first... the PWS 401 fulfills the 
bandwidth requirements of the GB flows" and "second... the PWS 401 distributes fair 
service to the plurality of BE flows" recited in paragraph [00043]). 

Regarding claim 9, wherein the best effort data scheduling takes one or more 
multiples of three steps, including the steps: request, grant and accept (see "the single 
WRR scheduler grants 0.66 r to the GB flow that remains backlogged, while each BE 
flow gets 1 .66% of the capacity of the server..." recited in paragraph [0039], which 
shows how the WRR scheduler grants 1 .66% of the capacity to the BE flows). 

Chiussi does not specifically disclose the following features: regarding claims 1 
and 5, wherein the guaranteed throughput scheduling is contention free. 

Moore discloses a system for per flow guaranteed throughput, multiple TCP flow 
bandwidth provisioning including the following features. 

Regarding claims 1 and 5, wherein the guaranteed throughput scheduling is 
contention free (see guaranteed throughput... eliminates... contention" recited in 
paragraph [0004]). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the system of Chiussi using features, as taught by Moore, in order to 
provide "bandwidth, throughput, and/or goodput provisioning of multiple TCP flows 
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across shared links" and to obviate "the need for congestion signaling" (see Moore, 
paragraph [0004]). 



4. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chiussi 
(US 2003/0142624) in view and Moore (US 2004/0136370) as applied to claim 9 above, 
and further in view of Hill (US 2003/0035422). 

Chiussi in view of Moore disclose the claimed limitations as described above. 

Chiussi and Moore do not disclose the following features: regarding claim 9, 
wherein a contention resolution for said best effort data scheduling is based on bipartite 
graph matching. 

Hill discloses a packet switching method including the following features. 

Regarding claim 10, wherein a contention resolution for said best effort data 
scheduling is based on bipartite graph matching (see "scheduling of connectionless, 
best-effort packets ...based on maximum size and maximum weight bipartite graph 
matching algorithms" as recited in paragraph [0003]). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to further modify the system of Chiussi and Moore using features, as taught by 
Hill, in order to create conflict-free connections between inputs and outputs of each 
timeslot (recited in Hill, paragraph [0003]). 



Application/Control Number: 10/538,563 Page 7 

Art Unit: 2416 

5. Claim 11-13 and 16-18 and 21are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Karawai (US 2001/0033581) in view of Chiussi (US 2003/0142624) 
and Moore (US 2004/0136370). 

Karawai discloses a packet switch, scheduling device, drop control circuit, 
multicast control circuit and QoS control device including the following features. 

Regarding claim 1 1 , a data switching device (see device shown in Fig. 1 and 4): a 
switching matrix to switch data from a plurality of inputs to a plurality of outputs (see 
switch 1 6 in Fig. 1 ); a plurality of multiplexers coupled to the plurality of inputs of the 
switching matrix (see multiplexer in the plurality of input buffer sections 12, which is 
connected to the matrix switch 16 as shown in Fig. 4); a plurality of best effort input 
buffers coupled as inputs to the plurality of multiplexers, each of the best effort input 
buffers to store best effort data (see Fig. 6, bottom queue within input buffer section 12 
carries best effort class traffic); a guaranteed throughput input buffer coupled as another 
input to a first multiplexer of the plurality of multiplexers, the guaranteed throughput 
input buffer to store guaranteed throughput data (see Fig. 6, top queue within input 
buffer section 12 carries band guaranteed class traffic); and scheduling means coupled 
to the plurality of multiplexers (see scheduling sections 25 connected to the 
multiplexers, as shown in Fig. 4), the scheduling control means comprising: guaranteed 
throughput control means and best effort control means (see the scheduling and 
selected line management in scheduler section 25 connected separately to the 
bandwidth guaranteed traffic and the best effort traffic). 
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Regarding claim 12, a plurality of output buffers coupled to the plurality of outputs 
of the switching matrix (see output buffers 18 connected to the output of the switching 
matrix 16, as shown in Fig. 1), wherein each output buffer is configured to collect both 
guaranteed throughput and best effort data (see output buffer 18 accepting data of QoS 
1-4 in Fig 1 , wherein the QoS classes 1-4 include band guaranteed class and best effort 
class). 

Karawai does not explicitly disclose the following features: regarding claim 11, 
wherein the scheduling control means comprises: guaranteed throughput control means 
to schedule the guaranteed throughput data for transfer through the switching matrix to 
one of the plurality of outputs of the switching matrix; and best effort control means to 
schedule the best effort data fort transfer through the switching matrix to another one of 
the plurality of outputs of the switching matrix, wherein the best effort control means is 
further configured to schedule the best effort data based on a contention free 
guaranteed throughput scheduling; regarding claim 13, wherein the guaranteed 
throughput input buffer is configured to store only one unit of guaranteed throughput 
data at a time; regarding claim 16, wherein the best effort control means is further 
configured to schedule the best effort data after the guaranteed throughput control 
means schedules the guaranteed throughput data; regarding claim 17, wherein the 
guaranteed throughput control means is further configured to schedule the guaranteed 
throughput data in one step; regarding claim 18, wherein the one step comprises a 
reservation of at least one input of the switching matrix and or at least one output of the 
switching matrix; Regarding claim 21 , the data switching device further comprises a 
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plurality of demultiplexers coupled to the plurality of best effort input buffers, wherein a 
first demultiplexer of the plurality of demultiplexers is also coupled to guaranteed 
throughput input buffer, wherein the first demultiplexer is configured to distribute data 
from an incoming data stream to a corresponding best effort input buffer or the 
guaranteed throughput input buffer. 

Chiussi discloses a method for integrating guaranteed-bandwidth and best-effort 
traffic in a packet network including the following features 

Regarding claim 1 1 , guaranteed throughput control means (see PWS 401 in Fig. 
4) to schedule the guaranteed throughput data for transfer (see flow gb1-gbV 402 in Fig. 
4) through the switching matrix (see switch fabric 250 in Fig. 2) to one of the plurality of 
outputs of the switching matrix (see link 204 connecting to the communication link 
interface 200-j); and best effort control means (see SWS 404 in Fig. 4) to schedule the 
best effort data (see Flow be1-beU 405 in Fig. 4) for transfer through the switching 
matrix (see switch fabric 250 in Fig. 2) to another one of the plurality of outputs of the 
switching matrix (see link 204 connecting to the communication link interface 200-s; that 
is, the schedulers shown in Fig. 4 are part of the communication link interfaces 200-1 
through 200-i, as shown in Fig. 6; and as shown in Fig. 4, each of the scheduler outputs 
frames including both the guaranteed flow and the best effort flow; the outputs of the 
communication link interfaces are then sent to the switch fabric 250 and output to the 
plurality of outputs of the switch fabric, shown by links 204, since each of these outputs 
include both the guaranteed flow and the best effort flows, therefor, the guaranteed 
throughput data is transfer to one of the plurality of outputs of the switching matrix and 
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the best effort data is transfer to the same output of the switching matrix as well as all 
other outputs of the switching matrix), wherein the best effort control means is further 
configured to schedule the best effort data based on a contention free guaranteed 
throughput scheduling (see "serves the BE aggregate only after having granted to the 
GB aggregate the sum of the guaranteed service shares of the allocated GB flows" 
recited in paragraph [0040]). 

Regarding claim 13, wherein the guaranteed throughput input buffer is configured 
to store only one unit of guaranteed throughput data at a time (see Fig. 5, where each 
flow queue 502 only carries one GB flow). 

Regarding claim 16, characterized in that the best effort scheduling is performed 
after the guaranteed throughput scheduling (see "serves the BE aggregate only after 
having granted to the GB aggregate the sum of the guaranteed service shares of the 
allocated GB flows" recited in paragraph [0040]; or see "first... the PWS 401 fulfills the 
bandwidth requirements of the GB flows" and "second... the PWS 401 distributes fair 
service to the plurality of BE flows" recited in paragraph [00043]). 

Regarding claim 17, characterized in that the guaranteed data scheduling takes 
one step (see Fig. 4, where the GB flows gets scheduled by only going through the 
PWS scheduling step 401). 

Regarding claim 18, the one step involves a reservation of inputs and/or outputs 
(see Fig. 4, where the PWS puts the GB flow within the subframe 407, and sending the 
frame to the outgoing link, thus reserving an output link for the GB flow). 
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Regarding claim 21 , the data switching device further comprises a plurality of 
demultiplexers (see demultiplexers in input buffer sections 12 in Fig. 4) coupled to the 
plurality of best effort input buffers, wherein a first demultiplexer of the plurality of 
demultiplexers is also coupled to guaranteed throughput input buffer, wherein the first 
demultiplexer is configured to distribute data from an incoming data stream to a 
corresponding best effort input buffer or the guaranteed throughput input buffer (see 
demultiplexer in Fig. 4, which distributes data into the queue sections 0-M and as shown 
in Fig. 6, divide the data into band guaranteed class and the best effort class). 

Moore discloses a system for per flow guaranteed throughput, multiple TCP flow 
bandwidth provisioning including the following features. 

Regarding claims 1 1 , wherein the guaranteed throughput scheduling is 
contention free (see guaranteed throughput... eliminates... contention" recited in 
paragraph [0004]). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the system of Karawai using features, as taught by Chiussi and 
Moore, in order to ensure that all guaranteed bandwidth flows could be transmitted 
while meeting the resource requirements and in order to provide "bandwidth, 
throughput, and/or goodput provisioning of multiple TCP flows across shared links" and 
to obviate "the need for congestion signaling" (see Moore, paragraph [0004]). 
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6. Claim14-15 and 19-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Karawai, Chiussi and Moore as applied to claim 1 1 above, and 
further in view of Dell (US 2002/0085578). 

Karawai, Chiussi and Moore disclose the claimed limitations as shown above. 

Karawai, Chiussi and Moore do not disclose the following features: regarding 
claim 14, wherein the best effort control means is further configured to disable best 
effort requests corresponding to the input of the switching matrix to which the first 
multiplexer is coupled for a frame during which the guaranteed throughput data is 
transferred through the switching matrix; regarding claim 15, wherein the best effort 
control means is further configured to disable best effort requests corresponding to the 
output of the switching matrix to which the guaranteed throughput data is transferred for 
a frame during which the guaranteed throughput data is transferred through the 
switching matrix; regarding claim 19, wherein the best effort control means is further 
configured to schedule the best effort data and three steps, wherein the three steps 
comprises a request step, a grant step, and an accept step; regarding claim 20, wherein 
the best effort control means is further configured to schedule the best effort data using 
multiples of the three steps. 

Dell discloses a three-stage switch fabric with buffered crossbar devices including 
the following features. 

Regarding claim 14, wherein the best effort control means is further configured to 
disable best effort requests corresponding to the input of the switching matrix to which 
the first multiplexer is coupled for a frame during which the guaranteed throughput data 
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is transferred through the switching matrix (see "...at most one bid from each input 
device, to determine which bids to grant... The bid arbitration... follows the 
rule... contending bids with lower priority... are rejected in favor of those with higher 
priority" recited in paragraph [0154], wherein the best effort data is considered lower 
priority than guaranteed bandwidth data; also see Fig. 18 showing that bids include both 
inputs and outputs of the crossbar, or switching matrix). 

Regarding claim 15, wherein the best effort control means is further configured to 
disable best effort requests corresponding to the output of the switching matrix to which 
the guaranteed throughput data is transferred for a frame during which the guaranteed 
throughput data is transferred through the switching matrix (see "...at most one bid from 
each input device, to determine which bids to grant... The bid arbitration... follows the 
rule... contending bids with lower priority... are rejected in favor of those with higher 
priority" recited in paragraph [0154], wherein the best effort data is considered lower 
priority than guaranteed bandwidth data; also see Fig. 18 showing that bids include both 
inputs and outputs of the crossbar, or switching matrix). 

Regarding claim 19, wherein the best effort control means is further configured to 
schedule the best effort data and three steps, wherein the three steps comprises a 
request step (see "a bid" recited in paragraph [0008]), a grant step (see "arbitrator 
determines whether to accept (i.e., grant)" recited in paragraph [0008]), and an accept 
step (see "If a bid is accepted, then a connection is eventually established" recited in 
paragraph [0008]). 
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Regarding claim 20, wherein the best effort control means is further configured to 
schedule the best effort data using multiples of the three steps (see paragraph [0008] 
explaining how each connection is scheduled using the three step of bid, grant, connect 
steps; thus multiple bids would be processed by the multiple of the three steps). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify they system of Karawai, Chiussi and Moore using features, as 
taught by Dell, in order to ensure traffic of higher priority can be transmitted. 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JUTAI KAO whose telephone number is (571)272-9719. 
The examiner can normally be reached on Monday -Friday 7:30 AM -5:00 PM EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang Yao can be reached on (571)272-3182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Ju-Tai Kao 
/Ju-Tai Kao/ 

Acting Examiner of Art Unit 241 6 



/Kwang B. Yao/ 

Supervisory Patent Examiner, Art Unit 2416 



